#include <iostream>
using namespace std;
#include <vector>


//version 1  暴力解法 + 拿一个字符串做辅助
class Solution {
public:
    string countAndSay(int n) {
        string ret = to_string(1);
        if(n == 1) return ret;
        --n;
        while(n--){
            int sz = ret.size();
            string tmp;
            for(int i = 0, j = 0; j < sz; i = j){
                while(j < sz && ret[j] == ret[i]) ++j;
                tmp += (to_string(j - i) + ret[i]);
            }
            ret = tmp;
        }
        return ret;
    }
};

//version 2
//Letcode题解中给的是查表 硬打！ 我这里也没啥好说的了！ 